Bakry-Émery Ricci Curvature on Weighted Graphs with Applications to Biological Networks

نویسندگان

  • Maryam Pouryahya
  • Rena Elkin
  • Romeil Sandhu
  • Sarah Tannenbaum
  • Tryphon Georgiou
  • Allen Tannenbaum
چکیده

In recent years, there have been tremendous efforts to elucidate the complex mechanisms of cancer networks by investigating the interactions of different genetic and epigenetic factors. Mathematical tools can help significantly with overcoming many of these challenges and can facilitate better understanding of the complexities of the corresponding networks. This has lead to the emergence of the field of network and systems biology. The formal models employed in biological networks range from graphs as abstract representations of pairwise interactions to complicated systems of partial differential equations that try to capture all details of biological interactions. Therefore, the mathematical methods and tools employed in networks are quite diverse and heterogeneous. We propose an integrative framework to identify genetic features related to cancer networks and to distinguish them from the normal tissue networks by geometrical analysis of the networks provided by The Cancer Genome Atlas (TCGA) data. Our study is based on the analogous notion of fundamental concepts in Riemannian geometry, namely Ricci curvature, on discrete spaces.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparing Three Notions of Discrete Ricci Curvature on Biological Networks

In the present work, we study the properties of biological networks by applying analogous notions of fundamental concepts in Riemannian geometry and optimal mass transport to discrete networks described by weighted graphs. Specifically, we employ possible generalizations of the notion of Ricci curvature on Riemannian manifold to discrete spaces in order to infer certain robustness properties of...

متن کامل

Bakry-Émery curvature-dimension condition and Riemannian Ricci curvature bounds

The aim of the present paper is to bridge the gap between the Bakry-Émery and the Lott-Sturm-Villani approaches to provide synthetic and abstract notions of lower Ricci curvature bounds. We start from a strongly local Dirichlet form E admitting a Carré du champ Γ in a Polish measure space (X,m) and a canonical distance dE that induces the original topology of X. We first characterize the distin...

متن کامل

Some Geometric Properties of the Bakry-émery-ricci Tensor

The Bakry-Émery tensor gives an analog of the Ricci tensor for a Riemannian manifold with a smooth measure. We show that some of the topological consequences of having a positive or nonnegative Ricci tensor are also valid for the Bakry-Émery tensor. We show that the Bakry-Émery tensor is nondecreasing under a Riemannian submersion whose fiber transport preserves measures up to constants. We giv...

متن کامل

Ricci curvature of metric spaces

We define a notion of Ricci curvature in metric spaces equipped with a measure or a random walk. For this we use a local contraction coefficient of the random walk acting on the space of probability measures equipped with a transportation distance. This notions allows to generalize several classical theorems associated with positive Ricci curvature, such as a spectral gap bound (Lichnerowicz th...

متن کامل

Approximating Coarse Ricci Curvature on Metric Measure Spaces with Applications to Submanifolds of Euclidean Space

For a submanifold Σ ⊂ R Belkin and Niyogi showed that one can approximate the Laplacian operator using heat kernels. Using a definition of coarse Ricci curvature derived by iterating Laplacians, we approximate the coarse Ricci curvature of submanifolds Σ in the same way. More generally, on any metric measure we are able to approximate a 1-parameter family of coarse Ricci functions that include ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016